Testing Gaussian Process Surrogates on CEC'2013 Multi-Modal Benchmark
نویسندگان
چکیده
This paper compares several Gaussian-processbased surrogate modeling methods applied to black-box optimization by means of the Covariance Matrix Adaptation Evolution Strategy (CMA-ES), which is considered state-of-the-art in the area of continuous black-box optimization. Among the compared methods are the Modelassisted CMA-ES, the Robust Kriging Metamodel CMAES, and the Surrogate CMA-ES. In addition, a very successful surrogate-assisted self-adaptive CMA-ES, which is not based on Gaussian processes, but on ordinary regression by means of support vector machines has been included into the comparison. Those methods have been benchmarked using CEC’2013 testing functions. We show that the surrogate CMA-ES achieves best results at the beginning and later phases of optimization process, conceding in the middle to surrogate-assisted CMA-ES.
منابع مشابه
A Study on Metamodeling Techniques, Ensembles, and Multi-Surrogates in Surrogate-Assisted Memetic Algorithms
Surrogate-Assisted Memetic Algorithm(SAMA) is a hybrid evolutionary algorithm, particularly a memetic algorithm that employs surrogate models in the optimization search. Since most of the objective function evaluations in SAMA are approximated, the search performance of SAMA is likely to be affected by the characteristics of the models used. In this paper, we study the search performance of usi...
متن کاملSurrogate testing of linear feedback processes with non - Gaussian innovations
Surrogate testing of linear feedback processes with non-Gaussian innovations Radhakrishnan Nagarajan Abstract Surrogate testing is used widely to determine the nature of the process generating the given empirical sample. In the present study, the usefulness of phase-randomized surrogates, amplitude adjusted Fourier transform (AAFT) and iterated amplitude adjusted Fourier transform (IAAFT) surro...
متن کاملGaussian process hyper-parameter estimation using Parallel Asymptotically Independent Markov Sampling
Gaussian process emulators of computationally expensive computer codes provide fast statistical approximations to model physical processes. The training of these surrogates depends on the set of design points chosen to run the simulator. Due to computational cost, such training set is bound to be limited and quantifying the resulting uncertainty in the hyper-parameters of the emulator by uni-mo...
متن کاملDiversity Enhancement for Micro-Differential Evolution
The differential evolution (DE) algorithm suffers from high computational time due to slow nature of evaluation. In contrast, micro-DE (MDE) algorithms employ a very small population size, which can converge faster to a reasonable solution. However, these algorithms are vulnerable to a premature convergence as well as to high risk of stagnation. In this paper, MDE algorithm with vectorized rand...
متن کاملTraditional Gaussian Process Surrogates in the BBOB Framework
Objective function evaluation in continuous optimization tasks is often the operation that dominates the algorithm’s cost. In particular in the case of black-box functions, i.e. when no analytical description is available, and the function is evaluated empirically. In such a situation, utilizing information from a surrogate model of the objective function is a well known technique to accelerate...
متن کامل